839 research outputs found

    Missa cantata

    Get PDF
    None provided

    Perfect Roman Domination and Unique Response Roman Domination

    Full text link
    The idea of enumeration algorithms with polynomial delay is to polynomially bound the running time between any two subsequent solutions output by the enumeration algorithm. While it is open for more than four decades if all minimal dominating sets of a graph can be enumerated in output-polynomial time, it has recently been proven that pointwise-minimal Roman dominating functions can be enumerated even with polynomial delay. The idea of the enumeration algorithm was to use polynomial-time solvable extension problems. We use this as a motivation to prove that also two variants of Roman dominating functions studied in the literature, named perfect and unique response, can be enumerated with polynomial delay. This is interesting since Extension Perfect Roman Domination is W[1]-complete if parameterized by the weight of the given function and even W[2]-complete if parameterized by the number vertices assigned 0 in the pre-solution, as we prove. Otherwise, efficient solvability of extension problems and enumerability with polynomial delay tend to go hand-in-hand. We achieve our enumeration result by constructing a bijection to Roman dominating functions, where the corresponding extension problem is polynomimaltime solvable. Furthermore, we show that Unique Response Roman Domination is solvable in polynomial time on split graphs, while Perfect Roman Domination is NP-complete on this graph class, which proves that both variations, albeit coming with a very similar definition, do differ in some complexity aspects. This way, we also solve an open problem from the literature

    Quest

    Get PDF
    Quest is a role-playing game that encourages players to utilize the different abilities of three controllable characters to overcome 18 unique levels. Using libGDX, a Java-based framework, Quest uses complex artificial intelligence to challenge players as they progress through the adventure. Players have the opportunity to apply a variety of strategies to overcome an increasingly challenging assortment of enemies

    STL: Surprisingly Tricky Logic (for System Validation)

    Full text link
    Much of the recent work developing formal methods techniques to specify or learn the behavior of autonomous systems is predicated on a belief that formal specifications are interpretable and useful for humans when checking systems. Though frequently asserted, this assumption is rarely tested. We performed a human experiment (N = 62) with a mix of people who were and were not familiar with formal methods beforehand, asking them to validate whether a set of signal temporal logic (STL) constraints would keep an agent out of harm and allow it to complete a task in a gridworld capture-the-flag setting. Validation accuracy was 45%±20%45\% \pm 20\% (mean ±\pm standard deviation). The ground-truth validity of a specification, subjects' familiarity with formal methods, and subjects' level of education were found to be significant factors in determining validation correctness. Participants exhibited an affirmation bias, causing significantly increased accuracy on valid specifications, but significantly decreased accuracy on invalid specifications. Additionally, participants, particularly those familiar with formal methods, tended to be overconfident in their answers, and be similarly confident regardless of actual correctness. Our data do not support the belief that formal specifications are inherently human-interpretable to a meaningful degree for system validation. We recommend ergonomic improvements to data presentation and validation training, which should be tested before claims of interpretability make their way back into the formal methods literature

    Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes

    Get PDF

    Numerical and experimental comparison of confinement effects on a fully-passive oscillating-foil turbine

    Get PDF
    A numerical and experimental comparison of a fully-passive oscillating-foil turbine operating in different confinement levels is conducted to assert how well CFD-based FSI simulations can predict the performances of the turbine. It is found the present 3D URANS simulations match reasonably well the experimental observations, especially in terms of pitch angles and power extraction. Indeed, the results confirm that confinement increases the extracted power and the efficiency of the fully-passive blade. At low confinement level, the main flow features are shown to be well captured by the simulations. At large confinement levels, some issues with lateral walls interactions are discussed as possible explanation for the observed discrepancies
    • …
    corecore